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What is claimed is: 


1 1 . An apparatus for routing within a switch fabric, comprising: 

2 a first arbitration component, the first arbitration component configured to receive 

3 a first plurality of request-to-sends (RTSs) from a first plurality of fabric gateways 

4 including a first fabric gateway, the first arbitration component configured to arbitrate the 

5 first plurality of RTSs according to an arbitration scheme; and 

6 a second aribitration component, the second arbitration component configured to 

7 receive a second plurality of request-to-sends (RTSs) from a first plurality of fabric 

8 gateways including the first fabric gateway, the first arbitration component configured to 

9 arbitrate the second plurality of RTSs according to the arbitration scheme. 

1 2. The apparatus of claim 1, wherein: 

2 the first plurality of RTSs are received at the first arbitration component within a 

3 time slot; and 

4 the second plurality of RTSs are received at the second arbitration component 

5 within a time slot. 

1 3. A method for routing cells within a switch fabric, comprising: 

2 receiving a plurality of cells within a frame, the frame being associated with a 

3 plurality of time slots, a subset of cells from the plurality of cells being uniquely 

4 associated with each time slot associated with the frame; and 

5 shifting, for each time slot associated with the frame, a frame position for the 

6 subset of cells associated with that time slot by an incremental amount from a prior time 

7 slot within the frame to produce a shifted frame. 

1 4. The method of claim 3, wherein: 

2 the incremental value is one from an initial value of zero associated with the first 

3 time slot, 

4 the frame position for the subset of cells associated with the first time slot being 

5 shifted an amount of zero, 
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the frame position for the subset of cells associated with a first time slot being 
shifted an amount of one. 

5. The method of claim 3, wherein: 

the frame being associated with a plurality of rows, each row associated with the 
frame being associated with an input link, 

the shifted frame being associated with a plurality of rows, each row associated 
with the shifted frame being associated with an output link, each row associated with the 
shifted frame having a portion of each row associated with the frame. 

6. The method of claim 3, wherein: 

the shifting is performed within a time delay less than to a total time associated 
with a time slot from the plurality of time slots for the frame. 

7. A method for routing cells within a switch fabric, comprising: 

receiving a plurality of cells within a frame, the frame being associated with its 
own plurality of time slots and its own plurality of rows, each row associated with the 
frame being associated with an input link; and 

reordering the plurality of cells within the frame to produce a shifted frame, the 
shifted frame having its own plurality of time slots and its own plurality of rows, each row 
associated with the shifted frame being associated with an output link, each cell being 
reordered so that each row associated with the frame is uniquely associated with a time 
slot associated with the shifted frame. 

8. The method of claim 7, wherein: 

the time slot for each cell within the shifted frame corresponds to the row 
associated with the frame for that cell. 

9. The method of claim 7, wherein: 

the row for each cell within the shifted frame corresponds to the time slot 
associated with the frame for that cell. 


10. 


The apparatus of claim 7, wherein: 
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the reordering is performed within a time delay less than to a total time associated 
with the plurality of time slots for the frame. 

11. A method for routing cells within a switch fabric, comprising: 

time-division multiplexing a plurality of cells associated with a first frame, the first 
frame being associated with its own plurality of time slots, a plurality of input links and a 
plurality of output links; and 

time-division demultiplexing a plurality of CTSs associated with a second frame, a 
first CTS from the plurality of CTSs associated with the second frame being associated 
with an availability of a first RTS associated with a cell from the plurality of cells 
associated with the first frame. 

12. The method of claim 1 1 , wherein the time-division multiplexing includes: 
sending each cell from the plurality of cells associated with the first frame to a 

different switching component from a plurality of switching components; and 

receiving each CTS from the plurality of CTSs associated with the second frame 
from a different switching component from the plurality of switching components. 

1 3 . The method of claim 1 1 , further comprising: 

time-division multiplexing a plurality of cells associated with a third frame within 
a delay less than two time slots, the plurality of cells associated with the third frame being 
associated with its own plurality of time slots, the plurality of input links and the plurality 
of output links, the plurality of cells associated with the third frame being next in time 
from the plurality of cells associated with the first frame. 

14. An apparatus, comprising: 

a plurality of input ports, the plurality of input ports configured to receive a first 
plurality of cells within a frame, a subset of cells from the plurality of cells being uniquely 
associated with each time slot associated with the frame; 

a cell slot translator coupled to the plurality of input ports, the cell slot translator 
configured to shift, for each time slot associated with the frame, a frame position for the 
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7 subset of cells associated with that time slot by an incremental amount from a prior time 

8 slot within the frame to produce a shifted frame; and 

9 a plurality of output ports coupled to the cell slot translator, the plurality of output 

1 0 ports configured to send the shifted frame so that the subset of cells for the first sent time 

1 1 slot of the shifted frame are sent before the subset of cells for the received third time slot 

12 of the frame. 

1 15. A method for routing cells within a switch fabric, comprising: 

2 receiving a plurality of cells each having a data portion and a control portion that is 

3 unrelated to the data portion for that cell, for each cell from the plurality of cells having a 

4 control portion that includes a return-to-send (RTS) that RTS identifying a virtual-output 

5 queue (VOQ) having a buffered data portion; 

6 grouping a first plurality of RTSs and a second plurality of RTSs associated with 

7 the plurality of received cells to produce a set of grouped RTSs, the first plurality of RTSs 

8 being associated with a first frame, the second plurality of RTSs being associated with a 

9 second frame different from the first frame; and 

1 0 arbitrating the set of grouped RTSs to produce a plurality of selected RTSs. 

1 16. The method of claim 15, wherein: 

2 the grouping step produces a vector for each time slot associated with the first 

3 frame and the second frame, the vector indicating a status of output port requests for each 

4 link from a plurality of links. 

1 1 7. The method of claim 15, further comprising: 

2 sending a first plurality of clear-to-sends (CTSs) based on the plurality of selected 

3 RTSs, each CTS from the first plurality of CTSs being uniquely associated with a 

4 corresponding RTS from the plurality of selected RTSs, the first plurality of CTSs 

5 including a first CTS that is associated with a first RTS from the plurality of selected 

6 RTSs; and 

7 receiving a cell based on a first CTS from the first plurality of CTSs, the received 

8 cell having a data portion and a control portion unrelated to the data portion for that 

9 received cell, 
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1 0 the data portion of the received cell and the first CTS being associated with the 

1 1 VOQ associated with the first RTS, the received cell being buffered for a time period 

1 2 exceeding other cells buffered within the VOQ associated with the first RTS. 

1 18. The method of claim 1 5, further comprising: 

2 reducing the set of grouped RTSs based on the plurality of selected RTSs to 

3 produce a reduced set of grouped RTSs; and 

4 arbitrating the reduced set of grouped RTSs to produce a second plurality of 

5 selected RTSs, the arbitrating of the set of grouped RTSs and the arbitrating of the reduced 

6 set of grouped RTSs being performed within a same time slot. 

1 19. The method of claim 15, wherein: 

2 each RTS from the plurality of grouped RTSs is uniquely associated with one 

3 output port request from a plurality of output port requests; and 

4 the arbitrating includes: 

5 comparing an output port schedule value with the plurality of output port 

6 requests to produce an input port grant; 

7 comparing an input port schedule value with a plurality of input port grants 

8 including the produced input port grant to produce an input port/output port designation; 

9 updating the output port schedule value based on the output port of the 

1 0 input port/output port designation; and 

1 1 updating the input port schedule value based on the input port of the 

1 2 produced input port/output port designation. 

1 20. An apparatus, comprising: 

2 a first switching component, the first switching component being configured to 

3 receive a plurality of cells each having a data portion and a control portion that is 

4 unrelated to the data portion for that cell, for each cell from the plurality of cells having a 

5 control portion that includes a return-to-send (RTS) that RTS identifying a virtual-output 

6 queue (VOQ) having a buffered data portion, 

7 the first switching component being further configured to group a first plurality of 

8 RTSs and a second plurality of RTSs associated with the plurality of received cells to 
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9 produce a set of grouped RTSs, the first plurality of RTSs being associated with a first 

1 0 frame, the second plurality of RTSs being associated with a second frame different from 

1 1 the first frame, 

12 the first switching component being further configured to arbitrate the set of 

1 3 grouped RTSs to produce a plurality of selected RTSs. 

1 21. The apparatus of claim 20, wherein: 

2 the first switching component is configured to reduce the set of grouped RTSs 

3 based on the plurality of selected RTSs to produce a reduced set of grouped RTSs, the first 

4 switch is configured to arbitrate the reduced set of grouped RTSs to produce a second 

5 plurality of selected RTS. 

1 22. The apparatus of claim 20, wherein: 

2 each RTS from the plurality of grouped RTSs is uniquely associated with one 

3 output port request from a plurality of output port requests; 

4 the first switching element compares an output port schedule value with the 

5 plurality of output port requests to produce an input port grant; 

6 the first switching element compares an input port schedule value with a plurality 

7 of input port grants including the produced input port grant to produce an input port/output 

8 port designation; 

9 the first switching element updates the output port schedule value based on the 

1 0 output port of the input port/output port designation; and 

1 1 the first switching element updates the input port schedule value based on the input 

1 2 port of the produced input port/output port designation. 

1 23. An apparatus associated with a plurality of links, comprising: 

2 a first memory component, the first memory component configured to group a 

3 plurality of output port requests; 

4 a second memory component coupled to the first memory component, the second 

5 memory component being configured to store a vector for each time slot associated with a 

6 frame, the vector for each time slot indicating a status of output port requests for each link 

7 from the plurality of links; 
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8 a plurality of comparators coupled to the second memory component, each 

9 comparator from the plurality of comparators being associated with an input port and an 

10 output port, each comparator from the plurality of comparators being configured to 

1 1 compare an input port schedule value with the plurality of input port requests to produce 

1 2 an output port grant, each comparator from the plurality of comparators being further 

1 3 configured to compare an output port schedule value with a plurality of output port grants 

1 4 including the produced output port grant to produce an input port/output port designation; 

15 and 

1 6 a third memory component coupled to the plurality of comparators, the third 

1 7 memory component being configured to store the input port/output port designation 

1 8 produced by each comparator from the plurality of comparators. 

1 24. The apparatus of claim 23, wherein: 

2 each vector stored within the second memory is associated with an input port 

3 designation and indicates a validity/priority value for each combination of the input 

4 portion designation and an output port designation, 

5 the input port designation and the output port designation being associated with a 

6 given link from the plurality of links. 

1 25. The apparatus of claim 23, further comprising: 

2 a parser coupled to the plurality of comparators, the parser configured to receive a 

3 plurality of cells each having a data portion and a control portion that is unrelated to the 

4 data portion, for each cell from the plurality of cells having a control portion that includes 

5 an RTS, that RTS indicating a virtual-output queue (VOQ) having a buffered data portion, 

6 the parser further configured to separate the data portion associated with each cell from the 

7 plurality of cells; and 

8 a fourth memory component coupled to the parser, the fourth memory component 

9 configured to store the data portions associated with the cells from the plurality of cells. 


1 

2 


26. A method for routing cells within a switch fabric, comprising: 
grouping a plurality of request-to-sends (RTSs); 
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3 fonning a plurality of vectors based on the grouped RTSs, each vector from the 

4 plurality of vectors being associated with a time slot within a frame, the vector for each 

5 time slot indicating a status of output port request for each link from a plurality of links; 

6 and 

7 arbitrating the plurality of RTSs based on the plurality of vectors to produce a set 

8 of input port/output port designations. 

1 27. The method of claim 26, wherein each cell from a plurality of cells includes a data 

2 portion and a control portion unrelated to the data portion for that cell, for each cell from 

3 the plurality of cells having a control portion that includes an RTS from the plurality of 

4 RTSs , the arbitrating being performed with that RTS without the associated data portion. 

1 28. An apparatus, comprising: 

2 a first switching component having a grouping memory, an arbitration component 

3 and its own plurality of input ports and its own plurality of output ports, the first switching 


4 component receiving a first plurality of request-to-sends (RTSs) at its plurality of input 

5 ports within a first frame having its own plurality of time slots, the first plurality of RTSs 

6 being stored in the grouping memory, the arbitration component arbitrating concurrently 

7 the first plurality of RTSs to produce a plurality of selected RTSs. 

1 29. The apparatus of claim 28, wherein: 

2 each cell from a plurality of cells includes a data portion and a control portion 

3 unrelated to the data portion for that cell, for each cell from the plurality of cells having a 

4 control portion that includes an RTS from the plurality of RTSs, the arbitration component 

5 arbitrating the first plurality of RTSs without the data portion associated with each RTS 

6 from the first plurality of RTSs. 

1 30. The apparatus of claim 28, wherein: 

2 the grouping memory configured to reduce the first pluarlity of RTSs based on the 

3 plurality of selected RTSs, 
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4 the first switching component configured to receive a second plurality of request- 

5 to-sends (RTSs) at its plurality of input ports within a second frame having its own 

6 plurality of time slots, the second frame being different from the first frame, 

7 the arbitration component arbitrating concurrently the reduced first plurality of 

8 RTSs and the second plurality of RTSs to produce a second plurality of selected RTSs. 
9 

1 31. The apparatus of claim 28, further comprising: 

2 a second switching component; 

3 a first switch fabric gateway having its own plurality of input ports and its own 

4 plurality of output ports, a first output port from the plurality of output ports associated 

5 with the first switch fabric gateway being coupled to the first switching component, a 

6 second output port from the plurality of output ports associated with the first switch fabric 

7 gateway being coupled to the second switching component; and 

8 a second switch fabric gateway having its own plurality of input ports and its own 

9 plurality of output ports, a first output port from the plurality of output ports associated 

10 with the second switch fabric gateway being coupled to the switching component, a 

1 1 second output port from the plurality of output ports associated with the second switch 

1 2 fabric gateway being coupled to the second switching component 

1 32. The apparatus of claim 28, further comprising: 

2 a second switching component; 

3 a first switch fabric gateway having its own plurality of input ports and its own 

4 plurality of output ports, a first input port from the plurality of input ports associated with 

5 the first switch fabric gateway being coupled to the first switching component, a second 

6 input port from the plurality of input ports associated with the first switch fabric gateway 

7 being coupled to the second switching component; and 

8 a second switch fabric gateway having its own plurality of input ports and its own 

9 plurality of output ports, a first input port from the plurality of input ports associated with 
10 the second switch fabric gateway being coupled to the switching component, a second 
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1 1 input port from the plurality of input ports associated with the second switch fabric 

12 gateway being coupled to the second switching component. 

1 33. An apparatus coupled to a plurality of cell firamers including a first cell framer and 

2 a second cell framer, comprising: ■ 

3 a buffer memory; 

4 a data storage controller coupled to the buffer memory, the data storage controller 

5 being configured to receive: 

6 a first data cell associated with a first time slot from a first cell framer, and 

7 a second data cell associated with the first time slot from a second cell 

8 framer; and 

9 a data alignment controller coupled to the data storage controller, the data 

1 0 alignment controller being configured to send a forwarding signal to the data storage 

1 1 controller after a data cell for the first time slot has been received from each cell framer 

1 2 that is active from the plurality of cell framers. 

1 34. The apparatus of claim 33, wherein: 

2 the first data cell has an associated link-status marker, and 

3 the data storage controller is further configured to replace a value associated with 

4 the first data cell with an idle value when the link-status marker associated with the first 

5 data cell has a bad-link value. 

1 35. The apparatus of claim 33, wherein: 

2 the first data cell has an associated cell-status marker, and 

3 the data storage controller is further configured to replace a value associated with 

4 the first data cell with an idle value when the cell-status marker associated with the first 

5 data cell has a bad-cell value. 

1 36. The apparatus of claim 33, wherein the data storage controller is further configured 

2 to: 
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3 receive a plurality of data cells including the first data cell and the second data cell, 

4 each cell from the plurality of data cells having an associated cell framer identifier from a 

5 plurality of cell framer identifiers associated with the data storage controller, and 

6 postpone forwarding data cells from the plurality of data cells upon receiving a 

7 data cell having an associated start-of-super-frame value until a data cell having an 

8 associated start-of-super-frame value is received for each cell framer identifier from the 

9 plurality of cell framers identifiers. 

1 37. An apparatus within a switching fabric, comprising: 

2 a buffer memory; 

3 a data storage controller coupled to the buffer memory, the data storage controller 

4 being configured to receive a plurality of data cells associated with a first time slot, each 

5 data cell from the plurality of data cells being uniquely associated with its own cell framer 

6 and its own receipt time; and 

7 a data alignment controller coupled to the data storage controller, the data 

8 alignment controller being configured to send a forwarding signal to the data storage 

9 controller at the latest receipt time associated with the plurality of data cells that is within 
10 a timeout period. 

1 38. The apparatus of claim 37, wherein: 

2 the plurality of data cells includes a first data cell, the first data cell has an 

3 associated link-status marker, and 

4 the data storage controller is further configured to replace a value associated with 

5 the first data cell with an idle value when the link-status marker associated with the first 

6 data cell has a bad-link value. 

1 39. The apparatus of claim 37, wherein the data storage controller is further configured 

2 to: 

3 postpone forwarding data cells from the plurality of data cells associated with the 

4 first time slot upon receiving a data cell having an associated start-of-super-frame value 

5 until a data cell having an associated start-of-super-frame value is received for each cell 

6 framer identifier from the plurality of cell framers identifiers. 
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1 40. The apparatus of claim 37, wherein the data controller is configured to provide an 

2 idle cell for each cell from the plurality of cells that is not received within the timeout 

3 period. 

1 41. An apparatus, comprising: 

2 receiving a plurality of cells associated with a first time slot, each cell from the 

3 plurality of cells being uniquely associated with its own cell framer and its own receipt 

4 time; 

5 buffering each cell from the plurality of cells as that cell is received; and 

6 sending the plurality of cells after every cell from the plurality of cells are received 

7 within a timeout period. 

1 42. The apparatus of claim 41 , further comprising: 

2 providing, before sending the plurality of cells, an idle cell for each cell from the 

3 plurality of cells that are not received within the timeout period. 

1 43. A switching fabric, comprising: 

2 a first physical switch stage having its own plurality of components; and 

3 a second physical switch stage having its own plurality of components, the 

4 plurality of components associated with the second physical switch stage being coupled to 

5 the plurality of components associated with the first physical switch stage, 

6 the plurality of components associated with the second physical switch stage 

7 including at least a first component and a second component, the first component and the 

8 second component each having its own deskew module configured to forward 

9 substantially simultaneously a first data cell associated with a first time slot and a first 

1 0 receipt time, and a second data cell associated with the first time slot and a second receipt 

1 1 time later than the first receipt time. 

1 44. The switching fabric of claim 43, wherein: 

2 the first component associated with the first physical switch stage has its own 

3 associated clock speed; and 
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4 the second component associated with first physical switch stage has its own 

5 associated clock speed different from the clock speed associated with the first component. 

1 45. The switching fabric of claim 43, further comprising: 

2 a third physical switch stage having its own plurality of components including a 

3 first component and a second component, the plurality of components associated with the 

4 third physical switch stage being coupled to the plurality of components associated with 

5 the second physical switch stage, 

6 the first component associated with the first physical switch stage has its own 

7 associated clock speed, 

8 the first component associated with second physical switch stage has its own 

9 associated clock speed different from the clock speed associated with the first component 
1 0 associated with the first physical switch stage. 

1 46. The switching fabric of claim 43, further comprising: 

2 a plurality of connections including a first connection and a second connection, the 

3 plurality of components associated with the second physical switch stage being coupled to 

4 the plurality of components associated with the first physical switch stage by the plurality 

5 of connections, 

6 the first connection having a length and coupling the first component of the first 

7 physical switch stage and the first component of the second physical switch stage, the 

8 second connection having a length and coupling the second component of the first 

9 physical switch stage to the first component of the second physical switch stage, the length 
10 of the first connection being different from the length of the second connection. 

1 47. The switching fabric of claim 43, wherein: 

2 the first data cell has an associated link-status marker, and 

3 the first component associated with the first physical switch stage is configured to 

4 replace a value associated with the first data cell with an idle value when the link-status 

5 marker associated with the first data cell has a bad-link value. 
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1 48. The switching fabric of claim 43, wherein: 

2 the first data cell has an associated cell-status marker, and 

3 the first component associated with the first physical switch stage is configured to 

4 replace a value associated with the first data cell with an idle value when the cell-status 

5 marker associated with the first data cell has a bad-cell value. 

1 49. The switching fabric of claim 43, wherein: 

2 the first data cell has an associated start-of-super-frame marker, and 

3 the first component associated with the first physical switch stage is configured to 

4 replace a value associated with the first data cell with an idle value when the link-status 

5 marker associated with the first data cell has a bad-link value. 

1 50. The switching fabric of claim 43, wherein: 

2 the deskew module for the first component is configured to postpone forwarding 

3 any cells upon receiving a cell having an associated start-of-super-frame value until a cell 

4 having an associated start-of-super-frame value is received for each component from the 

5 first physical switch stage coupled to the first component of the second physical switch 

6 stage. 

1 51. A switching fabric, comprising: 

2 a first plurality of line cards; 

3 a first plurality of multiplexer/demultiplexer cards coupled to the first plurality of 

4 line cards; and 

5 a first plurality of switching cards removably coupled to and geometrically 

6 reconfigurable with the first plurality of multiplexer/demultiplexer cards. 

1 52. The switching fabric of claim 5 1 , further comprising: 

2 a first plurality of optical fibers, the first plurality of switching cards being 

3 removably coupled to and geometrically reconfigurable with the first plurality of 

4 multiplexer/demultiplexer cards by the first plurality of optical fibers. 
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1 53 . The switching fabric of claim 5 1 , further comprising: 

2 a second plurality of line cards; 

3 a second plurality of multiplexer/demultiplexer cards coupled to the first plurality 

4 of line cards and the second plurality of line cards, the second plurality of line cards being 

5 coupled to the first plurality of multiplexer/demultiplexer cards; and 

6 a second plurality of switching cards removably coupled to and geometrically 

7 reconfigurable with the first plurality of multiplexer/demultiplexer cards and the second 

8 plurality of multiplexer/demultiplexer cards. 

1 54. The switching fabric of claim 5 1 , further comprising: 

2 a second plurality of optical fibers, the first plurality of switching cards being 


3 removably coupled to and geometrically reconfigurable with the first plurality of 

4 multiplexer/demultiplexer cards and the second plurality of multiplexer/demultiplexer 

5 cards by the first plurality of optical fibers, the second plurality of switching cards being 

6 removably coupled to and geometrically reconfigurable with the first plurality of 

7 multiplexer/demultiplexer cards and the second plurality of multiplexer/demultiplexer 

8 cards by the second plurality of optical fibers. 


1 55. A switching fabric, comprising: 

2 a first plurality of fabric gateway components; 

3 a first plurality of multiplexer/demultiplexer components coupled to the first 

4 plurality of fabric gateway components; 

5 a second plurality of fabric gateway components; 

6 a second plurality of multiplexer/demultiplexer components coupled to the second 

7 plurality of fabric gateway components; and 

8 a plurality of switching components removably coupled to the first set of 

9 multiplexer/demultiplexer components and the second set of multiplexer/demultiplexer 
10 components. 
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1 56. The switching fabric of claim 55, wherein: 

2 the first plurality of multiplexer/demultiplexer components include at least a first 

3 portion and a second portion; 

4 the second plurality of multiplexer/demultiplexer components include at least a 

5 first portion and a second portion; and 

6 the plurality of switching components include at least a first portion and a second 

7 portion, the first portion of the first plurality of multiplexer/demultiplexer components and 

8 the first portion of the second plurality of multiplexer/demultiplexer components being 

9 removably coupled to the first portion of the plurality of switching components, the 

1 0 second portion of the first plurality of multiplexer/demultiplexer components and the 

1 1 second portion of the second plurality of multiplexer/demultiplexer components being 

1 2 removably coupled to the second portion of the plurality of switching components. 

1 57. The switching fabric of claim 55, wherein: 

2 a plurality of switching components are removably coupled to the first plurality of 

3 multiplexer/demultiplexer components and the second plurality of 

4 multiplexer/demultiplexer components by a plurality of optical fibers. 

1 58. The switching fabric of claim 55, wherein: 

2 a plurality of switching components are geometrically reconfigurable with the first 

3 plurality of multiplexer/demultiplexer components and the second plurality of 

4 multiplexer/demultiplexer components by a plurality of optical fibers. 

1 59. The switching fabric of claim 55, wherein: 

2 a plurality of switching components are removably coupled to the first plurality of 

3 multiplexer/demultiplexer components and the second plurality of 

4 multiplexer/demultiplexer components regardless of a geometric configuration of the 

5 plurality of switching components, the first plurality of multiplexer/demultiplexer 

6 components and the second plurality of multiplexer/demultiplexer components. 
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1 60. The switching fabric of claim 55, wherein: 

2 a first switching component from the plurality of switching components has its 

3 own plurality of ports; 

4 at least a first port from the plurality of ports for the first switching component 

5 being removably coupled to a first multiplexer/demultiplxer component from the plurality 

6 of multiplexer/demultiplxer components by a first optical fiber; and 

7 at least a second port from the plurality of ports for the first switching component 

8 being removably coupled to a second multiplexer/demultiplxer component from the 

9 plurality of multiplexer/demultiplxer components by a second optical fiber. 

1 61. The switching fabric of claim 55, wherein: 

2 a first switching component from the plurality of switching components has its 

3 own plurality of ports, 

4 each port from the plurality of ports for the first switching component being 

5 removably coupled to a different multiplexer/demultiplxer component from the plurality 

6 of multiplexer/demultiplxer components by a different optical fiber. 

1 62. A switching fabric, comprising: 

2 a plurality of fabric gateway components; and 

3 a plurality of configurable components each having a first configuration and a 

4 second configuration, the first configuration being a multiplexer/demultiplexer, the second 

5 configuration being a switching component, 

6 a first set of configurable components from the plurality of configurable 

7 components each being configured as the first configuration, the first set of configurable 

8 components being coupled to the plurality of fabric gateway components, 

9 a second set of configurable components from the plurality of configurable 

10 components each being configured as the second configuration, the second set of 

1 1 configurable components being removably coupled to the plurality of the first set of 

12 configurable components. 
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1 63. The switching fabric of claim 62, wherein: 

2 the second set of configurable components are removably coupled to the first set of 

3 configurable components by a plurality of optical fibers. 

1 64. The switching fabric of claim 62, wherein: 

2 the second set of configurable components are removably coupled in geometrically 

3 reconfigurable manner to the first set of configurable components. 

1 65. A method for configuring a switching fabric having at least a first plurality of 

2 configurable components coupled to its own plurality of line cards and having a first 

3 configuration and a second configuration, the first configuration being a 

4 multiplexer/demultiplexer, the second configuration being a switching component, 

5 comprising: 

6 providing a second plurality of configurable components being in the second 

7 configuration; 

8 reconfiguring the first plurality of configurable components from the second 

9 configuration to the first configuration; and 

1 0 removably coupling the second plurality of configurable components to the first 

1 1 plurality of configurable components. 

1 66. The method of claim 65, wherein: 

2 the second set of configurable components are removably coupled to the first set of 

3 configurable components by a first plurality of optical fibers. 

1 67. The method of claim 65, further comprising: 

2 providing a third plurality of configurable components being in the first 

3 configuration and being coupled to its own plurality of line cards; 

4 uncoupling the first plurality of configurable components from the second plurality 

5 of configurable components; and 

6 removably coupling the first plurality of configurable components to the second 

7 plurality of configurable components and the third plurality of configurable components. 
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1 


68. The method of claim 65, further comprising: 


2 


providing a third plurality of configurable components being in the first 
configuration and being coupled to its own plurality of line cards; 


3 


4 


uncoupling the first plurality of optical fibers from the second plurality of 
configurable components; 


5 


6 


providing a second plurality of optical fibers; and 


7 removably coupling the first plurality of configurable components to the second plurality 

8 of configurable components and the third plurality of configurable components by the first 

9 plurality of optical fibers and the second plurality of optical fibers. 

1 69. A method for expanding a switching fabric having at least a first plurality of 

2 multiplexer/demultiplexer cards coupled to its own plurality of line cards, and a second 

3 plurality of multiplexer/demultiplexer cards coupled to its own plurality of line cards, the 

4 first plurality of multiplexer/demultiplexer cards and the second plurality of 

5 multiplexer/demultiplexer cards being removably coupled to a first plurality of switching 

6 cards, the first plurality of switching cards each having at least one switching component, 

7 said method comprising: 

8 uncoupling the first plurality of switching cards from the first plurality of 

9 multiplexer/demultiplexer cards and the second plurality of multiplexer/demultiplexer 

10 cards; 

1 1 providing at least a third plurality of multiplexer/demultiplexer cards coupled to its 

1 2 own plurality of line cards ; 

1 3 providing a second plurality of switching cards; and 

14 removably coupling the first plurality of switching cards and the second plurality 

1 5 of switching cards to the first plurality of multiplexer/demultiplexer cards, the second 

1 6 plurality of multiplexer/demultiplexer cards and the third plurality of 

17 multiplexer/demultiplexer cards. 

1 70. The method of claim 69, further comprising: 

2 a plurality of optical fibers, the first plurality of switching cards and the second 

3 plurality of switching cards being removably coupled by the plurality of optical fibers to 
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4 the first plurality of multiplexer/demultiplexer cards, the second plurality of 

5 multiplexer/demultiplexer cards and the third plurality of multiplexer/demultiplexer cards. 

1 71. A method for expanding a switching fabric having at least a first plurality of 

2 multiplexer/demultiplexer component coupled to its own plurality of fabric gateway 

3 components, and a second plurality of multiplexer/demultiplexer components coupled to 

4 its own plurality of fabric gateway components, the first plurality of 

5 multiplexer/demultiplexer components and the second plurality of 

6 multiplexer/demultiplexer components being removably coupled to a first plurality of 

7 switching components, said method comprising: 


8 uncoupling the first plurality of switching components from the first plurality of 

9 multiplexer/demultiplexer cards and the second plurality of multiplexer/demultiplexer 

10 cards; 

1 1 providing at least a third plurality of multiplexer/demultiplexer components 

12 coupled to its own plurality of fabric gateway components; 

1 3 providing a second plurality of switching components; 

14 removably coupling the first plurality of switching components and the second plurality of 

1 5 switching components to the first plurality of multiplexer/demultiplexer components, the 

1 6 second plurality of multiplexer/demultiplexer components and the third plurality of 

17 multiplexer/demultiplexer components. 

1 72. The method of claim 71 , wherein: 

2 the first plurality of switching components and the second plurality of switching 

3 components are removably coupled to the first plurality of multiplexer/demultiplexer 

4 components, the second plurality of multiplexer/demultiplexer components and the third 

5 plurality of multiplexer/demultiplexer components by a plurality of optical fibers. 

1 73. A method for randomizing a plurality of request-to-sends (RTSs) within a 

2 switching fabric, each RTS from the plurality of RTSs being associated with a destination 

3 identifier from a plurality of destination identifiers, said method comprising: 

4 performing, for each time slot associated with a frame, the following: 

5 randomly selecting a link from a plurality of links for that time slot; 
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6 inserting a first RTS from the plurality of RTSs into a cell associated with 

7 the selected link for that time slot; and 

8 inserting, for each link from the plurality of links for that time slot, a 

9 remaining RTSs from the plurality of RTSs into a respective cell associated with that time 
10 slot. 

1 74. An apparatus, comprising: 

2 a plurality of input ports ; 

3 a plurality of output ports; and 

4 a switching fabric coupled to the plurality of input ports and the plurality of output 

5 ports, the switching fabric having a distributed scheduler configured to schedule the 

6 routing of a plurality of cells from the plurality of input ports to the plurality of output 

7 ports, the distributed scheduler having a control path with its own rate and a data path with 

8 its own rate, the rate of the control path of the distributed scheduler being less than a rate 

9 of a control path of a centralized scheduler with a data path having a rate similar to the 
10 data rate of the distributed scheduler. 

1 75. The apparatus of claim 74, wherein: 

2 each cell from the plurality of cells having a data portion and a control portion that 

3 is unrelated to the data portion for that cell, the control portion of each cell from the 

4 plurality of cells being associated with the control path of the distributed scheduler, the 

5 data portion of each cell from the plurality of cells being associated with the data path of 

6 the distributed scheduler. 

1 76. A method for routing cells within a switching fabric, comprising: 

2 receiving a plurality of cells each being associated with a priority value from a 

3 plurality of priority values, the plurality of priority values including a first priority value 

4 and a second priority value; 

5 buffering the plurality of cells in a plurality of virtual output queues (VOQs) 

6 including a first VOQ, the first VOQ being associated with the first priority value and the 

7 second priority value, each remaining VOQ from the plurality of VOQs being uniquely 

8 associated with a remaining priority value from the plurality of priority values, each cell 
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9 from the plurality of cells being buffered in the VOQ that is associated with the priority 

1 0 value matching the prior value of that cell; and 

1 1 sending, for each cell buffered in the first VOQ, a new-cell indication signal 

12 having the first priority value when a queue length of the first VOQ is above a predefined 

1 3 threshold and having the second priority value when the queue length of the first VOQ is 

14 not above the predefined threshold. 

1 77. The method of claim 76, wherein: 

2 the first priority value is associated with a minimum bit rate service, and 

3 the second priority value is associated with a value reduced from the first priority 

4 value. 

1 78. The method of claim 76, further comprising: 

2 sending a flow-control signal associated with the second priority when the queue 

3 length of the first VOQ is above the predefined threshold; and 

4 receiving, based on the sent flow-control signal, cells associated with the first 

5 priority value at a rate not greater than a minimum bit rate service. 

1 79. An apparatus, comprising: 

2 a plurality of virtual output queues (V OQs) including a first VOQ, the first VOQ 

3 being associated with a first priority value and a second priority value from a plurality of 

4 priority values, each remaining VOQ from the plurality of VOQs being uniquely 

5 associated with a remaining priority value from a plurality of priority values; 

6 a first counter associated with the first VOQ and the first priority value, the first 

7 counter being configured to count each cell being buffered in the first VOQ and having the 

8 first priority value; 

9 a second counter associated with the first VOQ and the second priority value, the 

1 0 second counter being configured to count each cell being buffered in the first VOQ and 

1 1 having the second priority value; and 

12 a signal generator coupled to the first VOQ, the signal generator being configured 

1 3 to send, for each cell buffered in the first VOQ, a new-cell indication signal having the 

14 first priority value when a count of the first counter is above a predefined threshold and 
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1 5 having the second priority value when a count of the second counter is not above the 

16 predefined threshold. 

1 80. The apparatus of claim 79, wherein: 

2 the first priority value is associated with a minimum bit rate service, and 

3 the second priority value is associated with a value reduced from the first priority 

4 value. 

1 81. The apparatus of claim 79, wherein: 

2 the first counter and the second counter are disposed within an RTS generator; 

3 the plurality of VOQs is disposed within a VOQ manager; and 

4 the signal generator is disposed within a flow controller, the flow controller being 

5 coupled to the RTS generator and the VOQ manager. 

1 82. The apparatus of claim 79, wherein: 

2 the signal generator being configured to send a flow-control signal associated with 

3 the second priority when the queue length of the first VOQ is above the predefined 

4 threshold; and 

5 the pluarlity of VOQs receiving, based on the sent flow-control signal, cells 

6 associated with the first priority value at a rate not greater than a minimum bit rate service. 


